יש ראיון טלפוני, לאחר מכן ראיון עם ראש צוות, ולאחר מכן צריך לקבל סיווג בטחוני
שאלות מתוך הראיון
א. מימוש מחסנית באמצעות תור, כולל הפונקציות הנדרשות.
ב. בדיקת מספר האם הוא פולינדרום.
ג. ההבדל בין ++x=y לבין x=++y
ד. נתונה פונקציה המקבלת מצביעים לשני מערכים, אחד מלא ואחד ריק המלא מכיל{3,2,4,6} צריך למלא את המערך הריק בכל תא במכפלת שאר התאים למעט אותו התא כך שיתקבל {48,78,36,24}
עבור מערך של מספרים איך מורידים כפילויות? איך מורידים כפילויות ב(N)? מה זה סינגלטון? מה זה deadlock
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
כפילויות:עושים מיון ואז עוברים על המערך שוב ואם ai=ai+1 מכניסים NULL
כפילויות בN:שישתמש בHASH TABLE ללא רשימות ואז עוברים על המערך וכל איבר עושים לו HASH ושולחים למיקום במערך הHASH ואם המיקום תפוס סימן שזה איבר כפול ומוחקים אותו
HASH=O(1
גישה למערך זה גם O של 1
ומעבר על כל האיברים במערך המקורי זה N
3.SINGELTON-מופע יחיד
4.זיכרון זבל שאא לגשת אליו והGC לא יודע שיש בו זבל והוא ניתן לשימוש
ראיון מקצועי אחד על אחד עם ראש הצוות ולאחר מכן ראיון מקצועי עם הבוס מעליו. הגעתי דרך חברת השמה אז לא הי ראיון עם hr
שאלות מתוך הראיון
השאלות היו על תכנות בשפת C
1) איך היית מממש פונקציה המקבלת מספר ומחזירה sin של אותו המספר. איך ניתן לעשות זאת במינימום עלות חישוב.
2)לכתוב פונקציה המקבלת כקלט שתי כתובות זיכרון ומספר המציין גודל ומעתיקה את תוכן הזיכרון מהמקום הראשון למקום השני את מספר הבתים שקיבלה כגודל.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
1) בשביל חסכון במקום נחשב טור טיילור, בשביל חסכון בזמן נשמור מראש hash table עם ערכים קבועים מראש לכל מספר שמתקבל כקלט.
2) הפונקציה תקבל שני פוינטרים המציינים את כתובת המקור וכתובת היעד. ההעתקה תתבצע בצ'אנקים של בית אחד כל פעם כדי שתהיה מתאימה לכל טיפוס. הקלט שמיצג את הגודל יציין את מספר הבתים שנרצה להעתיק ונכתוב לולאה שתעתיק כל פעם ביט אחד (char) ותתבצע מס' פעמים כמספר הגודל שנקבל כקלט.
ראיון לתפקיד 
